﻿ OBIECTIVUL CURSULUI • Studiul traficului in cadrul retelelor de telecomunicatii; • Scopul: familiarizarea cu urmatoarele probleme; – modelarea matematica • a diferitelor sisteme de telecomunicatii si a •traficullor; – analiza performantelor si dimensionarea sistemelor de telecomunicatii; – metode utilizate pentru • managementul traficului si • analiza lor; Trafic • Componenta a retelei de telecomunicatii desi nu este marcat ca atare in nici o prezentare a structurii acesteia; • Traficul reprezinta “viata retelei” si se face observat prin consecintele prezentei sale in retea = ocuparea circuitelor si dispozitivelor puse la dispozitia utilizatorilor; • Caracteristica importanta: nu poate fi stocat in nici un fel; prelucrarea sa se realizeaza intotdeauna in timp real; •Exemple: traficul unei retele telefonice = nr de apeluri telefonice oferite de abonati într-o perioadă determinată; • Aspecte importante –Trafic oferit: element ce se produce in retea prin solicitarile exprimete de utilizatori in vederea stabilirii unor legaturi telefonice –Traficul prelucrat: element ce se prelucreaza de-a lungul retelei de telecomunicatii si care necesita o dimensionare convenabila a tuturor compartimentelor acesteia • Traficul are o manifestare variabila ceea ce impune o tratare probabilistica a tuturor aspectelor legate de aparitia si prelucrarea sa CONTINUT •Reţele de telecomunicatiişi metode de comutare •Scopul teoriei traficului •Modele de trafic •Formula lui Little Reteaua de telecomunicatii • Modelul retelei de telecomunicatii constă din –noduri •treminale • noduri de retea –legaturi intre noduri •Reţeaua de acces – conectează terminalele la reţea •Trunchiul de retea – Conectează fiecare dintre nodurile reţelei între ele Reţea de acces - Partajarea mediului • În modelul precedent conexiunile intre terminale si nodurile retelei erau punct la punct → nu avem partajarea resurselor in cadrul retelei de acces; • În anumite cazuri: –reţelele de telefonie mobile; – conectarea calculatoarelor prin LAN-uri ; → reţeaua de acces constă dintr-un mediu partajat - utilizatorii concură pentru accesul la mediu; - necesitatea tehnicilor de acces multiplu; Moduri de comutare •Comutarea de circuit -reţelele de telefonie; -reţelele de telefonie mobila; -reţelele optice; •Comutarea pachetelor -reţelele de date - orientată pe conexiune: X 25, Frame Relay; -fără conexiune; Internet (IP) SS7 (MTP); •Comutarea celulelor -reţelele ATM - conexiunile orientate - comutarea rapidă a pachetelor având lungimea fixă Comutarea de circuit(1) • Orientată pe conexiune: - conexiunea e stabilită (end to end) înaintea transferului de informaţie; - resursele sunt rezervate pe întreaga durată a conexiunii; - dacă resursele nu sunt disponibile apelul e blocat si pierdut; • Transferul de informaţie se face ca şi flux continuu; B • Înainte de transferul informaţiei - întârzieri la stabilirea legăturii (datorate prelucrării info de semnalizare); • Pe durata transferului de informaţie A - intârzieri determinate de propagarea semnalului; - nu e necesar antetul; - nu există întârzieri suplimentare; •Exemplu: reţeaua telefonică Comutarea pachetelor • Lipsa conexiunii: - nu necesită stabilirea conexiunii (fără stabilirea conexiunii); -fără rezervarea resurselor; -fără blocare; • Transferul informatiei sub forma unor pachete discrete: - de lungime variabilă; - adresa globală a destinatarului; • Înainte de transferul propriu-zis; -nu există întârzieri; • În timpul transferului informatiei; - overhead ( header bytes); - întârzieri datorită (specifice) procesării pachetelor; - întâzieri datorate cozilor de asteptare (queueing delays) - întârzieri de transmisie( datorate capacităţii finite a liniei); - întarzieri datorate propagării semnalului; - pierderea pachetelor ( datorată bufferelor de capacitate finită); • Exemplu: Internet (IP-layer) Comutarea pachetelor B B BB A Sistemul de telecomunicaţii din punct de vedere al traficului • Fiind dat sistemul si un anumit trafic oferit, care e calitatea serviciului oferit utilizatorilor? • Cum trebuie dimensionat sistemul în condiţiile unui anumit trafic oferitşi a unei calităţi impuse? • Pentru un anumit sistemşi o anumită calitate impusă, care este încărcarea maximă (traficul maxim) suportată? TraficTrafic oferitprelucrat SistemUtilizatori Scopul general • Determinarea relatiei intre cei trei factori QoS -QoS; - Traficul oferit; - Capacitatea sistemului; sistem trafic • Sistemul: - un singur element (o legătura telefonică, o leg într-o reţea IP, un procesor de pachete într-o reţea de date, buffer-ul unui router, un multiplexor statistic într-o reţea ATM); -întreagareţea( telefonică sau de date) sau o anumită parte a sa •Traficul: -biţi, pachete, bursts(rafale), fluxuri, conexiuni, apeluri… - depinde de sistem si scara de timp considerată; • Qos poate fi descrisă din punctul de vedere al - utilizatorului (blocarea de apel, pierderea pachetelor, întârzierea pachetelor, debitul; - sistemului – se uitlizează termenul de performanţa (utilizarea procesorului sau a liniei, încărcarea maximă a reţelei) Exemplu •Apelurile telefonice - traficul = detreminat de apelurile telefonice - sistemul = reţeaua de telefonie - calitatea serviciului = probabilitatea ca telefonul să sune la destinaţ ie Relaţia între cei trei factori • Din punct de vedere calitativ relaţiile dintre cei trei factori sunt ilustrate în fig de mai jos • Pentru a descrie relaţia din punct de vedere cantitativ sunt necesare modele matematice Modele de trafic • Modelele de trafic sunt modele stochastice (=probabilistice) - sistemele sunt tipic deterministe dar traficul e stochastic; - nu stim niciodata cine ne cauta si cand; • Ca urmare variabilele in aceste modele sunt variabile aleatoare: - numarul de apeluri care sosesc; - numarul de pachete din buffer; • Variabilele aleatoare sunt descrise de distributiile lor - probabilitatea ca sa avem n apeluri care sosesc; - probabilitatea ca sa avem n pachete in buffer; •Procesul stochastic descrie evolutia temporala a unei variabile aleatoare Sisteme reale versus modele • Modele desciu doar o parte sau o proprietate a sistemului real consideratşi numai dintr-un anumit punct de vedere; • Descrierea nu este foarte exactă ci mai degrabă aproximativă; • Trebuie acordată o mare atenţie atunci când sunt trase concluziile; Scopuri practice Planificarea reţelelor - dimensionare - optimizare - analiza performanţelor Managementulşi controlul reţelei - operarea eficientă - recuperarea greşelilor - managementul traficului -routarea - contabilitate Tipuri de modele de trafic • Trei tipuri de sisteme model - sisteme cu pierderi (loss systems) - sisteme cu cozi de aşteptare (queueing systems) - sisteme cu partajare (sharing systems) • Modele de trafic simple -se referă la o singura resursă • Modele simple pot fi combinate pt a crea modele pentru întreaga reţea de telecomunicaţii -reţele cu pierderi (loss networks) -reţele cu cozi de aşteptare (queueing networks) -reţele cu partajare (sharing networks) Ω Modelul simplu de trafic •Rata de sosire a utilizatorilorλ 1 -timpul mediu între sosiri λ •Clienţii sunt serviţi de n servere paralele; • Când este ocupatrata serviciului pentru un servereste: μ 1 -timpul mediu de servire al unui client; μ • Exista poziţii pentru clienţi în sistemnm+ - cel puţin npoziţ ii de lucru şi cel multmpoziţii de aşteptare; • Se admite că, clienţii blocaţi (care sosesc când sistemul e plin) sunt pierduţi; Modelul simplu de trafic Sistem cu pierderi •Număr finit de servere , n poziţii de lucru , fără pozitii de aşteptare (m=0) ;n nμ in mod egal intre utilizatori; μ - astfel rata de serviciu este min{ , }nxμ - nici un client nu e pierdut si nici unul nu trebuie sa astepte - dar intarzierea e cu atat mai mare cu cit sunt mai multi clienti in sistem Intarzierea este o masura interesantă(importantă) din punctul de vedere al utilizatorilor Sisteme cu partajareşi pierderi •Număr finit de servere ,n ) rata totală de serviciu ( ) e partajată în nμ mod egal între clienţi - rata de servire a unui client este ;min{,}nxμμ - unii clienţi sunt pierduţi dar nici unul nu aşteaptă înainte de servire Formula lui Little • Fie un sistem pentru care rata de sosire a clienţilor e λ • Presupunem stabilitatea sistemului: - Din când în când…… •Consecinţă: clienţii pleacă din sistem cu rata λ •Fie: - numărul mediu de clienţi în sistemN - timpul mediu pe care un client îl petrece în sistem = intârzierea medieT •Formula lui Little: NT=λ OBS Atenţie la notaţii: N, T Demonstratie •Fie: • - =()Nt numarul de clienti in sistem la momentul t • -= numarul de clienti sositi in sistem in intervalul ( 0, t )()At • - = numarul de clienti plecati din sistem in intervalul ( 0, t );()Bt • - = timpul pe care un client i il petrece in sistem = intâzierea sa;T i • Întrucât ,t→∞ t ()At 1()Bt 1 ()Nsds N→ 1 ∫ ∑ tiTT→ ∑ 0()AtiTT→ 1i= 1()iBt= • Datorita stabilitatii avem: 11 Bt→λ () At→λ () tt Demonstraţie • Presupunem că : -sistemule golla t=0; - ordinea de plecare din sistem e FIFO • În concordanţă cu figura: () ()tBt At 1 ()TNsds TT≤≤ × ∑∑ ii→ ∫ 110iit== Demonstraţie •Avem: () ()Bt Att 11)()(1Bt At )(NsdTTsT≤≤ ∑∑ ii → ∫ 101() ()iittAttBt== • Întrucât t→∞ NTTλ≤≤λ Formula lui Little OBS • Rezultatul oferit de Teorema lui Little foarte util datorită generalităţii sale: – Nu necesită nici o ipoteză în legătură cu sistemul • Orice parte a sistemului poate fi considerată ca o cutie neagră • Valabilă indiferent de procesul de intrare – Nu presupune ipoteza ca acsta să fie de tip Poisson – Sigura condiţie impusă este stationaritatea acestuia • Utilitatea rezultatului oferit de Formula lui Little: în teoria cozilor de aşteptare este adesea simplu deducerea unui rezultat referitor la numărul mediu de clienţi în sistem: –Pe baza formulei lui Little se poate deduce în continuare timpul mediu de staţionare al clienţilor în sistem NT→ –Relaţia poate fii folosită şi în sens invers: TN→ Formula lui Little Interpretări ale Formulei lui Little: •Numărul de clienţi în sistem reprezintă un proces stochastic Valoarea sa medie poate fi calculată raportând aria haşurată la intervalul de timp t –În medie fiecare client contribuie la această arie prin cantitatea T –Numă rul mediu de clienţi care soses în intervalul t estetλ –Aria devine în acest caz: deci: NT=λ ()tTλ Formula lui Little Aplicaţii: Calculul intensităţii traficului (încărcarea) Fie o reţea constând din următoarele elemente: trunchiuri, porturi, etc Cre pot fi ocupate de către diferiţi clienţi Fie: - rata de sosire a clienţilor în sistemλ - timpul mediu de întârziere al unui client în sistemT • Cantitatea reprezintăaT=λ intensitatea traficului oferit sau încărcarea traficului • Intensitate traficului este un număr (adimensională) dar pentru a sublinia contexul se foloseşte adesea ca şi unitate a sa Erlang-ul (erl) • Potrivit formulei lui Little, intensitatea traficului este acelaşi lucru cu numărul mediu de elemente ocupate în sistem Formula lui Little •Exemplu: În trunchiul de reţea ce leagă un PBX (centrală privată) de centrala urbană există în medie 150 apeluri pe oră Timpul mediu de menţinere al unui apel este de 3 minute Intensitatea traficului este : 1− 150 3min 7 5ah erl=×= Sau altfel spus: În trunchi sunt în medie 7 5 apeluri în prelucrare simultan Formula lui Little Trafic oferit, Trafic blocat, Trafic Prelucrat • Toate sistemele reale au capacitate limitată şi ca urmare a acestui fapt unii din clienţii care solicită seviciul vor fi refuzaţi (blocaţi):Ca atare trebuie să facem disticţie între următoarele concepte: • λ = trafic oferit • λ b= trafic blocat • λ c = trafic prelucrat (carried) • Formula lui Little se aplică fluxului de clienţi admişi în sistem (cf Dem Ant) cNT=λ • Ea poate fi aplicată şi în cazul sistemului cu limite extinse Formula lui Little • În acest caz o parte din clienţii care sosesc cu rata λ vor fi respinşi • Timpul mediu petrecut de un client în sistem este în acest caz: λ 'bcλ 0TT=+ λλ • Iar conform formulei lui Little avem: 'NT T=λ =λ c Formula lui Little Intensitatea traficului într-un sistem cu un singur server λ λ N • λ reprezintă traficul prelucrat de sistem • este timpul mediu de servireT • Pe de altă parte se poate calcula ocuparea medie cu formula = 01101Np p p=+ • reprezintă probabilitatea ca sistemul să fie ocupatp 0 •pρ reprezintă probabilitatea ca sistemul să fie utilizat 1 • Într-un sistem cu un singur server, intensitatea traficului prelucrat este egală aT=λ =ρ cu utilizarea serverului( proporţia de timp cât serverul este utilizat) Formula lui Little Exemplu: Fie sistemul ce conţine: N = poziţii în sistem K = servere N – K = poziţii de aşteptare Rata de sosire este aşa de mare încât sistemul este tot timpul saturat(toate locurile ocupate) λ reprezintă rata de prelucrare a traficului unui client Care este timpul mediu de staţionare, , al unui client în sistem?T Little aplicat setului de servere: K KT=λ ⇒λ= s T s Little aplicat întregului sistem: NN NTT T=λ ⇒ = = s Kλ